Automatic case acquisition from texts for process-oriented case-based reasoning

This paper introduces a method for the automatic acquisition of a rich case representation from free text for process-oriented case-based reasoning. Case engineering is among the most complicated and costly tasks in implementing a case-based reasoning system. This is especially so for process-oriented case-based reasoning, where more expressive case representations are generally used and, in our opinion, actually required for satisfactory case adaptation. In this context, the ability to acquire cases automatically from procedural texts is a major step forward in order to reason on processes. We therefore detail a methodology that makes case acquisition from processes described as free text possible, with special attention given to assembly instruction texts. This methodology extends the techniques we used to extract actions from cooking recipes. We argue that techniques taken from natural language processing are required for this task, and that they give satisfactory results. An evaluation based on our implemented prototype extracting workflows from recipe texts is provided.Comment: Sous presse, publication pr\'evue en 201

Case Adaptation with Qualitative Algebras

This paper proposes an approach for the adaptation of spatial or temporal cases in a case-based reasoning system. Qualitative algebras are used as spatial and temporal knowledge representation languages. The intuition behind this adaptation approach is to apply a substitution and then repair potential inconsistencies, thanks to belief revision on qualitative algebras. A temporal example from the cooking domain is given. (The paper on which this extended abstract is based was the recipient of the best paper award of the 2012 International Conference on Case-Based Reasoning.

Belief revision in the propositional closure of a qualitative algebra

Belief revision is an operation that aims at modifying old be-liefs so that they become consistent with new ones. The issue of belief revision has been studied in various formalisms, in particular, in qualitative algebras (QAs) in which the result is a disjunction of belief bases that is not necessarily repre-sentable in a QA. This motivates the study of belief revision in formalisms extending QAs, namely, their propositional clo-sures: in such a closure, the result of belief revision belongs to the formalism. Moreover, this makes it possible to define a contraction operator thanks to the Harper identity. Belief revision in the propositional closure of QAs is studied, an al-gorithm for a family of revision operators is designed, and an open-source implementation is made freely available on the web

Adaptation Knowledge Discovery from a Case Base

In case-based reasoning, the adaptation step depends in general on domain-dependent knowledge, which motivates studies on adaptation knowledge acquisition (AKA). CABAMAKA is an AKA system based on principles of knowledge discovery from databases. This system explores the variations within the case base to elicit adaptation knowledge. It has been successfully tested in an application of case-based decision support to breast cancer treatment

Semi-automatic annotation process for procedural texts: An application on cooking recipes

Taaable is a case-based reasoning system that adapts cooking recipes to user constraints. Within it, the preparation part of recipes is formalised as a graph. This graph is a semantic representation of the sequence of instructions composing the cooking process and is used to compute the procedure adaptation, conjointly with the textual adaptation. It is composed of cooking actions and ingredients, among others, represented as vertices, and semantic relations between those, shown as arcs, and is built automatically thanks to natural language processing. The results of the automatic annotation process is often a disconnected graph, representing an incomplete annotation, or may contain errors. Therefore, a validating and correcting step is required. In this paper, we present an existing graphic tool named \kcatos, conceived for representing and editing decision trees, and show how it has been adapted and integrated in WikiTaaable, the semantic wiki in which the knowledge used by Taaable is stored. This interface provides the wiki users with a way to correct the case representation of the cooking process, improving at the same time the quality of the knowledge about cooking procedures stored in WikiTaaable

Case Base Mining for Adaptation Knowledge Acquisition

In case-based reasoning, the adaptation of a source case in order to solve the target problem is at the same time crucial and difficult to implement. The reason for this difficulty is that, in general, adaptation strongly depends on domain-dependent knowledge. This fact motivates research on adaptation knowledge acquisition (AKA). This paper presents an approach to AKA based on the principles and techniques of knowledge discovery from databases and data-mining. It is implemented in CABAMAKA, a system that explores the variations within the case base to elicit adaptation knowledge. This system has been successfully tested in an application of case-based reasoning to decision support in the domain of breast cancer treatment

Recopier c'est déjà adapter : six types d'adaptation par copie

Colloque avec actes sans comité de lecture. nationale.National audienceCet article étudie l'adaptation par copie dans le cadre du RàPC Cette étude revient à répertorier des relations entre les problèmes source et cible qui font que la solution du premier peut être réutilisée littéralement pour le second. Six relations sont décrites-: celle qui correspond à un raisonnement approximatif ou incertain, celle qui exploite l'équivalence entre représentations de problèmes, la relation de généralité du problème source au problème cible, celle qui exploite des symétries, celle qui correspond au principe de précaution et celle qui correspond au cas des dépendances nulles

Révision des croyances dans une clôture propositionnelle de contraintes linéaires

National audienceRéviser des croyances par d'autres croyances consiste à modifier lespremières pour qu'elles soient cohérentes avec les secondes. Certainsopérateurs de révision de croyances s'appuient sur des distances entreinterprétations (qui servent à " mesurer " les modifications). Larévision des croyances a été étudiée dans plusieurs formalismes,notamment en logique propositionnelle et dans le formalisme desconjonctions de contraintes linéaires. Cet article étudie la révisiondans la clôture propositionnelle des contraintes linéaires, qui étendles deux formalismes précédents. La difficulté principale tient aufait qu'un opérateur s'appuyant sur une distance classique sur lesn-uplets de réels, telle que la distance de Manhattan, ne vérifierapas les postulats classiques de la révision. La solution proposée iciconsiste à utiliser une distance à ensemble de valeurs discret. Unopérateur de révision est ainsi décrit et étudié, et un algorithmepour cet opérateur est présenté, qui s'appuie sur une mise sous formenormale disjonctive et sur des optimisations linéaires

Le moteur de raisonnement à partir de cas de WikiTaaable

National audienceLe système WikiTaaable est un système de raisonnement à partir de cas dont les cas sont des recettes de cuisine et les problèmes des requêtes données par des ingredients et types de plats requis ou à éviter. Son moteur d'inférences s'appuie sur le modèle des reformulations et des chemins de similarité : la remémoration met en évidence une recette et un chemin de similarité qui réifie le lien recette-requête et sert de base au processus d'adaptation. Si la base de recettes était organisée de manière adéquate, la remémoration pourrait être mise en oeuvre grâce à des modifications à la fois sur la base de recettes (via cette organisation) et sur la requête, dans l'optique d'apparier exactement au moins une recette modifiée et la requête modifiée (le chemin serait alors décrit par la séquence des modifications). Dans la version actuelle, le travail d'organisation de la base de recettes n'ayant pas été fait (est-il seulement faisable ?), la remémoration consiste en la modification seule de la requête. Une fois une recette remémorée, elle peut être adaptée selon cette première version du chemin de similarité mais un nouvel appariement avec modifications de la recette et de la requête peut éventuellement aboutir à un " meilleur " chemin de similarité, i.e., un chemin conduisant à une adaptation moins risquée. Cette notion de risque est mesurée à l'aide d'une fonction de coût associée aux chemins de similarité. La représentation actuelle des connaissances utilisées par le système est limitée ; elle ne permet pas de représenter, par exemple, des quantités. Une réflexion sur ce que devrait être la nouvelle représentation est également menée dans cet article

Application de la théorie de la révision à l'adaptation en raisonnement à partir de cas : l'adaptation conservatrice

National audienceLe raisonnement à partir de cas a pour objectif de résoudre un problème par adaptation de la solution d'un problème déjà résolu qui a été sélectionné dans une base de cas. Cet article présente une approche de l'adaptation appelée adaptation conservatrice et qui consiste à garder le plus possible de la solution à adapter, tout en assurant la consistance avec le contexte du problème à résoudre et les connaissances du domaine. Cette idée peut être liée à la théorie de la révision : la révision d'une ancienne base par une nouvelle consiste à effectuer un changement minimal sur la première tout en étant cohérent avec la deuxième. Cela conduit à une formalisation de l'adaptation conservatrice sur la base d'un opérateur de révision en logique propositionnelle. Puis, cette théorie de l'adaptation conservatrice est confrontée à une application à l'aide à la décision à partir de cas en cancérologie : un problème de cette application est la description d'un patient atteint d'un cancer du sein et une solution, une recommandation thérapeutique. Des adaptations effectuées par des experts qui peuvent être modélisées par des adaptations conservatrices sont présentées. Ces exemples montrent par exemple une façon d'adapter des traitements contre-indiqués ou des traitements inapplicables